Second-order cone and semidefinite methods for the bisymmetric matrix approximation problem

نویسندگان

چکیده

Abstract Approximating the closest positive semi-definite bisymmetric matrix using Frobenius norm to a data is important in many engineering applications, communication theory and quantum physics. In this paper, we will use interior point method solve problem. The problem be reformulated into various forms, beginning as programming later, form of mixed semidefintie second-order cone optimization Numerical results comparing efficiency these methods with alternating projection algorithm reported.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mixed Semidefinite and Second-Order Cone Optimization Approach for the Hankel Matrix Approximation Problem

Approximating the nearest positive semidefinite Hankel matrix in the Frobenius norm to an arbitrary data covariance matrix is useful in many areas of engineering, including signal processing and control theory. In this paper, interior point primal-dual path-following method will be used to solve our problem after reformulating it into different forms, first as a semidefinite programming problem...

متن کامل

Semidefinite and Second Order Cone Programming

1 Overview We survey the basic notions of cones and cone-LP and give several examples mostly related to semidefinite programming. The linear and semidefinite programming problems are formulated as follows: Let c ∈ n and b ∈ m ,A ∈ n×m with rows a i ∈

متن کامل

Semidefinite and Second Order Cone Programming Seminar

Image is represented by an undirected weighted graph G = (V, E) where vertices i ∈ V = {1, . . . , n} correspond to image features, and edges (i, j) ∈ E have weights w(i, j) : V × V 7→ R that reflect pairwise similarity between features. To segment an image, we wish to partition nodes V into two disjoint coherent sets S and S̄ = V \ S. This means that edges within the same set should have high w...

متن کامل

Implementation of interior point methods for mixed semidefinite and second order cone optimization problems

There is a large number of implementational choices to be made for the primal-dual interior point method in the context of mixed semidefinite and second order cone optimization. This paper presents such implementational issues in a unified framework, and compares the choices made by different research groups. This is also the first paper to provide an elaborate discussion of the implementation ...

متن کامل

Semidefinite and Second Order Cone Programming Seminar Fall 2012

The dissertation by Maryam Fazel, “Matrix Rank Minimization with applications”, [3], focuses on minimizing ranks over matrices of convex sets which is genrally an NP-hard problem. The work provides a new heuristics for solving Rank Minimization Problem (RMP) for PSD matrices, which contrary to hitherto developed heuristics, do not require an initial point, are numerically efficient and provide ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Arabian Journal of Mathematics

سال: 2022

ISSN: ['2193-5343', '2193-5351']

DOI: https://doi.org/10.1007/s40065-022-00383-z